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BOND INCIDENT DEGREE (BID) INDICES OF POLYOMINO 
CHAINS: A UNIFIED APPROACH 

AKBAR ALlt’t, ZAHID RAZA^ AND AKHLAQ AHMAD BHATTit 


Abstract. This work is devoted to establish a general expression for calculating 
the bond incident degree (BID) indices of polyomino chains and to characterize 
the extremal polyomino chains with respect to several well known BID indices. 
From the derived results, all the results of [M. An, L. Xiong, Extremal poly¬ 
omino chains with respect to general Randic index, J. Comb. Optim. (2014) 
DOI 10.1007/sl0878-014-9781-6], [H. Deng, S. Balachandran, S. K. Ayyaswamy, 
Y. B. Venkatakrishnan, The harmonic indices of polyomino chains, Natl. Acad. 
Sci. Lett. 37(5), (2014) 451-455], [Z. Yarahmadi, A. R. Ashrafi and S. Moradi, 
Extremal polyomino chains with respect to Zagreb indices, Appl. Math. Lett. 
25 (2012) 166-171], and also some results of [J. Rada, The linear chain as an ex¬ 
tremal value of VDB topological indices of polyomino chains, Appl. Math. Sci. 8, 
(2014) 5133-5143], [A. Ali, A. A. Bhatti, Z. Raza, Some vertex-degree-based topo¬ 
logical indices of polyomino chains, J. Comput. Theor. Nanosci. 12(9), (2015) 
2101-2107] are obtained as corollaries. 


1. Introduction 


According to the International Union of Pure and Applied Chemistry (lUPAC) 
Recommendations 1997 [^, a topological index is a numerical value associated with 
chemical constitution for correlation of chemical structure with various physical 
properties, chemical reactivity or biological activity. Nowadays, there are many 
topological indices that have found applications in chemistry [s], in computational 
linguistics (22] and in computational biology 23 


A large number of such indices 
and are known as 


depend only on vertex degree of the molecular graph 19,27 


degree-based topological indices. In the present study, we are concerned with bond 
incident degree (BID) indices (a subclass of degree-based topological indices) whose 
general form (6, 13, [^,24,^(^ is: 

TI = TI{G)= fidu,d.)= ^a,b{G)A,b , 

uv&E{G) l<a<6<A(G) 


( 1 . 1 ) 


where uv is the edge connecting the vertices u and v of the graph G, du is the degree 
of the vertex u, E{G) is the edge set of G, A(G) is the maximum degree in G, 0^ 6 is 
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a non-negative real valued function depending on a, b and Xa,b{G) is the number of 
edges in G connecting the vertices of degrees a and b. The (general) Randic index 
26 , harmonic index [^, (general) atom-bond connectivity index igg. (general) 
sum-connectivity index [^|^, first geometric-arithmetic index 28|, augmented 
Zagreb index 12 , Albertson^ index and Zagreb indices [9,15,17,18 are the special 
cases of (1.1). Besides these, there are many other indices of the form 
about the BID indices can be found in the recent review 20 , papers 
and references cited therein. 

A polyomino system is a finite 2-connected plane graph such that each interior 
face is surrounded by a regular square of side length one. In a polyomino system, 
two squares are adjacent if they share an edge. For the history and details about 
polyomino system see for example 14,21 . A polyomino system in which every 


1.1 

). Details 

13 

16 

30 

31 


square is adjacent with at most two squares is called a polyomino chain. The 
problem of characterizing the extremal polyomino chains with respect to BID indices 
over the set of all polyomino chains with hxed number of squares has attracted 
substantial attention from researchers in recent years. For instance, Yarahmadi et al. 
^ determined extremal polyomino chains with respect to hrst and second Zagreb 


indices. Deng et al. [^ characterized the extremal polyomino chains with respect to 
harmonic index. An and Xiong j^, recently determined extremal polyomino chains 
for the general Randic index. Rada 25 recently proved that the linear chain has 
the extremal value for many well known BID indices. In [^[^, the same problem 
was addressed for some other BID indices. In this paper, an efficient closed form 
formula to calculate the BID indices of polyomino chains is given and by making use 
of this formula the extremal polyomino chains with respect to several BID indices 
are characterized, and thereby all the results reported in ilzll s 
results of [3, 25 are generalized. 


and also some 


2. Main Results 

To establish the main results, we need some concepts for a polyomino chain. A 
square adjacent with only one (respectively two) other square(s) is called terminal 
(respectively non-terminal). By a kink, we mean a non-terminal square having a 
vertex of degree 2. A polyomino chain without kinks is called linear chain (see 
the Figure]^. A polyomino chain consisting of only kinks and terminal squares is 
known as zigzag chain (see the Figure]^. A segment is a maximal linear chain in 
a polyomino chain, including the kinks and/or terminal squares at its ends. The 
number of squares in a segment S is called its length and is denoted by 1{S). Two 
segments are adjacent if they share a square. For any segment S' of a polyomino 
chain with n > 3 squares, 2 < 1{S) < n. It can be easily seen that 

(1). A polyomino chain is linear if and only if it has only one segment. 
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Figure 1. A linear polyomino chain 
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Figure 2. A zigzag polyomino chain 


(2). A polyomino chain with n > 3 squares is zigzag if and only if it has n — 1 
segments. 


A polyomino chain Bn consists of a sequence of segments Si, S 2 , S 3 ,Sg with 

S 

lengths l{Si) = h {1 < i < s) such that k = n + s — 1. The vector I = {h, I 2 ,h) 

i=l 

is called length vector. We also need the following dehnitions: 


Definition 2.1. 


34 For 2 < i < 


1 and I < j < s. 


ai = a{Si) 


1 if l{Si) = 2 
0 if l{Si) > 3 


/3j 


m) = 


and ai = as = 0. 


1 

0 


if/(5,) = 2 
if l{Sj) > 3 
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Definition 2.2. For 1 < i < s, 

{ 1 if Si is the internal segment containing an edge connecting 
the vertices of degree 3 and l{Si) = 3, 

0 otherwise. 

We call the vectors a = (ai, 02 , Ds), /3 = (^ 2 , ■■■, Ps), t = (di, r 2 ,r*) as 

structural vectors. Note that the structural vectors a = (oi, 02 , Ds) and (3 = 
{(3i, (32, ■■■, Ps) can be obtained from the length vector I = {li,l 2 , Now, we 

are in position to establish general expression for calculating the BID indices of 
polyomino chains. 


Theorem 2.3. Let Bn be any polyomino chain having n > 3 squares and s seg- 
ment(s) Si, S 2 , S 3 ,..., Sg with the length vector I = {li, I 2 ,..., h) and structural vector 
T = {ti,T 2 ,...,Ts). Then 

TI { Bn ) = 37403^3 + (202,3 ~ 603^3 + 403^4)s + (202,2 + 202,3 + ^3,3 ~ 403,4) 

S 

+ (^2,4 ~ 6^2,3 + 03,3 — 03,4) [/3l + ( 3 ^ + (6^3,3 ~ 203,4 + 04 , 4 ) Tj 

i=l 

s 

+ (202,4 — 202,3 + 303,3 ~ 403,4 + 04,4) Oj. 

i=l 


Proof. For s = 1, 2 the result can be easily verified, so we assume that s > 3. For 
1 < i < s, suppose that Ei{Si) is the set of those edges of the segment S', which 
are cut across by the straight dashed line passing through the centre of Si and let 
E 2 {Si) = {Bold edges of the segment Si} = The set of all those edges of the segment 
Si which are not cut across by any straight dashed line (see the Figure]^, then 

E{Bn) = |^ljEi(^,)j U (^U^2(5.) 



It can be easily seen that Ei{Si), Ei{S 2 ),..., Ei{Ss), E 2 {Si), E 2 {S 2 ),..., Es{Ss) are 
pairwise disjoint. Since Bn contains only vertices of degree 2,3 and 4, hence from 
Equation (1.1) it follows that 


(2.1) TI{Bn)= ^aABn).0a,b. 

2<a<b<4 

Now, we calculate Xa,b{Bn) for 2 < a < 6 < 4. It is easy to see that 0 : 2 , 2 (i^n) = 2. 
For r = 1, 2 and 1 < i < s, let Xnl{Si) is the number of those edges of the segment 
Si which connect the vertices of degrees a, b and belong to the set Er{Si), then 

4!3(>S'i) = 1 - (42, 4!3(>S'^i) = 1 - Ds-l 
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Figure 3. Partition of the edges of a polyomino chain 
and for 2 < z < s — 1 , 

^ 2 , 3 (‘^*) ^ O'i—l 

Furthermore, 

a^g 3 (>S'i) = 2 - /?!, = 2-/3^ and for 2 < z < s - 1 , = 0 . 

Hence by summing the all r = 1, 2 and 1 < z < s, one have 

s 2 

X2,3{Bn) = EEhKs.) 

2=1 r=l 

s—1 s 

= 2 (s + 1 ) - /3i - /3s - g— aj 

i=l i=2 

s 

= 2(s +1) — yy [ua+/3i]. 

i=l 

Now, we evaluate 0 : 3^4 (i3„) as follows: 

= 2 ; 34 (>S's) = 1 and for 2 < z < s — 1 , iC 3 ^|(S'j) = 2 — 2/3*. 

Moreover, 

= 1 - A: a; 3 ^(A) = 1 - A and for 2 < z < s - 1 , X 3 ^ 1 (A) = 2(1 - A - p)- 
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But, 

s 2 

i=\ r=l 

s—1 s—1 

= 4—/?!—+4 [1 —Pi] — 2 Tj 

i=2 i=2 

s s 

= 4(s — 1) + 3/3i + SPs — 4 Pi — 2 Tj. 

2=1 2 = 1 

In a similar way, one have 

S S 

X 2 A{Bn) = '^[oii + Pi] and X4,4(S„) = + Ti]. 

2 = 1 2 = 1 

Lastly, the relation | E{Bn) \ = Yli 2 <a<b<A^af>^Bn) = 3n + 1 implies that 


S S 

X 3 , 3 {Bn) = 3n — 6s + 1 + /3i + /3s + 3 ^ ^ ^ ^ Xj. 

2 = 1 2=1 


After substituting the values of Xa,b 
we arrive at the desired result. 


(Bn) (where 2 < a < 6 < 4) in Equation (2.1), 

□ 


Since the linear chain and zigzag chain Zn has 1 and n — 1 segment (s) respec¬ 


tively, the following corollary is a direct consequence of Theorem 2.3 


Corollary 2.4. Let Ln and Zn he linear and zigzag chains respectively with n > 3 
sguares. Then 

TI{Ln) = 202,2 + 402,3 + (3n — 5)03,3 
TI[Zn) = 202,2 + 402,3 + (2^. — 4)02,4 + 203,4 {u — 3)04,4. 


Let us denote by Qn the collection of all those polyomino chains Bn in which no 
internal segment of length three has edge connecting the vertices of degree three. 
The Equation (1.1) gives the first Zagreb index Mi (respectively second Zagreb 


index M 2 ) for 9a, b = a + b (respectively 6a, b = ah). The following result reported by 
Yarahmadi et al. 


34 follows from Theorem 2.3 


Corollary 2.5. '34^ Let Bn E fin he a polyomino chain having n> 3 sguares and s 


segments Si, S 2 , S 3 ,Sg with length vector I = {li,l 2 , ■ Then 

Mi{Bn) = 18n -|- 2s — 4, 


M 2 {Bn) = 27n + 6s - 19 - ^ Pi. 

2=1 
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If we take Oa^h =| a — & | in Equation (1.1), then TJ is the Albertson index A and 


hence we have another consequence of Theorem 2.3 


Corollary 2.6. ^ For n > 3, let Bn EVtn he a polyomino chain having n squares 
and s segments Si, S 2 , S 3 ,Ss with length vector I = (/i,/ 2 ,...,/«)■ Then 


A{Bn) =6s-2-2^ 


Otj. 


2=1 


The choice 6 a^b = ^ 71 ^ in Equation (1.1), corresponds to the harmonic index H. 
Recently, Deng et al. 0 


obtained the foT 


owing result which can be deduced from 


Theorem 12.31 

Corollary 2.7. ^ If Bn E VLn is a polyomino chain with n > 3 squares and s 
segments Si, S 2 , S 3 ,..., Sg with lengths li, I 2 ,..., /^ respectively. Then 


n - As _ Tlt+ 20 
35 420 ^ 21 


if h = ls = 2 , 

T) — — s — f -1- ifJ-i 1 ^2 

''' 35 ^ 420 ^ 105 

n — As — ^t + II otherwise, 


H{Bn) = 

where t is the number of segments of length two among {S' 2 , S 3 ,..., S's_i}. 


The general Randic index R.^ can be obtained from Equation (1.1) if one take 


da,b = {aby^ where 7 is non zero real number. Very recently. An and Xiong 
derived an efficient formula (given in Corollary |2.8[ ) to calculate the general Randic 
index of polyomino chains. Bearing in mind the fact 

s-l s-1 

E p+= E13"+(4" - 3") fti, 

2 = 2 2=2 

we can obtain the aforementioned formula from Theorem 12.31 

Corollary 2.8. ^ Let Bn E Vtn be a polyomino chain with n > 3 squares and 
consisting of s segments Si, S 2 , S 3 ,..., Sg with lengths li,l 2 ,...,ls respectively. Let 
7 > 1 be an arbitrary real number. Then 

'A+(4.12T'-6.9T')s-2.6^ if s = 1 , 

A + (4.12^ - 6.9^') s + (9T' + 8 ^ - 12^' - 6 ^) 

X [I3i + I3g] + (16^ + 3.9T' - 4.12^) ^,^2 
^ 2"^+^ Z]i =2 [3 + PiV otherwise, 

where A = (3n + 1).9^ - 4.12^ + 6^'+^ + 2.4"^. 

To characterize the extremal polyomino chains with respect to BID indices, let 
us suppose that 

©1 = 202,3 ~ 603,3 + 403,4, ©2 = 02,4 “ 02,3 + 6^3,3 — 03,4, 


R-l{Bn) = < 
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©3 — 2^2,4 ~ 202,3 + 303,3 ~ 403,4 + 04,4 and ©4 — 03,3 — 203,4 + 04,4- 

Furthermore, let = ©i + © 2 / 5 i, ^ti{Ss) = ©i + © 2 /^s and for s > 3, assume 

that '^Ti{Si) = ©1 + © 30 * + © 4 rj where 2 < z < s — 1. Then 


( 2 . 2 ) 


'S 


TI 


{Bn) — \I/'r/(S'i) — ©iS + ©2(/3 i + f^s) + ©3 C^i + ©4 ' 


2=1 


2=1 


2=1 


Hence the formula given in Theorem | 2.3 can be rewritten as 

( 2 . 3 ) TI{Bn) = + ( 202,2 + 202,3 + ^ 3,3 ~ 403,4) + '^Tl{Bn)- 


Therefore, keeping the relation (2.3) in mind, one have the following straightforward 
but important lemma for characterizing the extremal polyomino chains. 


Lemma 2.9. For any polyomino chain Bn having n > 3 squares, TI{Bn) is maxi¬ 
mum (respectively minimum) if and only z/T(r/(i?n) is maximum (respectively min¬ 
imum). 

Theorem 2.10. Let Bn he any polyomino chain with n > 3 squares. 


(1). // ©1 > 0 and ©1 + 2 ©j > 0 for i = 2,3,4, then TI{Bn) is minimum if 
and only if Bn = Ln. 


(2). // ©1 < 0 and ©i + 2 ©j < 0 for i = 2,3,4, then TI{Bn) is maximum if 
and only if Bn = Ln. 


Proof. (1). Suppose that Bn has s segments Si, S' 2 , S' 3 ,..., Sg with the length vector 
I = {h, h) ■■■,ls) and structural vector r = (ti, T 2 ,..., r*). If s > 2 then 

^Tl{Sl) + ^Tl{Ss) = 2©1 + © 2 [/ 5 (^ i ) + (3{Sg)] > © 1 , 


the last inequality follows from the facts (d{Si) + /3{Ss) < 2 and ©1 + 2©2 > 0. Also, 
the inequalities ©1 > 0, ©1 + 2©3 > 0 and ©1 + 2©4 > 0 implies that ©1 + ©3 > 0 
and ©1 + ©4 > 0 . Hence for 2 < z < s — 1 (if s > 3 ), the quantity \k'r/(*S'j) must be 
positive. Therefore, for s >2 


'^Tl{Bn) — ^^^/^/(S'j) > ©1 — '^Tl{Ln)- 
2=1 


By using Lemma 2.9, we have T I {Bn) >TI{Ln) with equality if and only if Bn = Lr 


(2). The proof is fully analogous to that of part (1). 


□ 


Equation (1.1) gives the first geometric-arithmetic index for 0^,6 = Randic 
index for Oafi = and sum-connectivity index for 0^,6 = 




Rada 


g-l-b 

25 


recently 
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proved that the linear chain has the extremal value for many well known topolog¬ 
ical indices (including the aforementioned indices). This result can also be deduced 
from Theorem l2.ini 


Corollary 2.11. '25^ Among all polyomino chains with n squares, the linear chain 
Ln has the maximum Randic index, maximum sum-connectivity index, maximum 
harmonic index, maximum geometric-arithmetic index, minimum first Zagreb index 
and minimum second Zagreb index. 


Proof. Routine computations yield that all ©i, © 2 , © 3 , ©4 satisfy the hypothesis of 
Theorem 2.10[ 2) for the Randic index, sum-connectivity index, harmonic index 
and geometric-arithmetic index. Moreover, ©i,© 2 ,© 3,©4 satisfy the hypothesis of 
Theorem 2T0|(1) for the first Zagreb index and second Zagreb index. Therefore, by 
virtue of Theorem |2.10 one have the desired result. □ 


Theorem 2.12. Let Bn E fin be a polyomino with n > 3 squares. 


(1) . //©i, ©1 -|- 2©2 and ©1 -|- 2©3 are all positive, then 

TI{Ln) < TI{Bn) < TI{Zn). 

Right (respectively left) equality holds if and only if Bn = Zn (respectively Bn = Ln). 

( 2 ) . //©i, ©1 -l- 2©2 and ©1 -|- 2©3 are all negative, then 

TI{Zn)<TI{Bn)<TI{Ln). 

Right (respectively left) equality holds if and only if Bn = Ln (respectively Bn = Zn). 

Proof. (1). The proof of lower bound is analogous to that of Theorem |2.10| (^i ). 
To prove the upper bound let us suppose that for the polyomino chain R* G 12^, 
T'r/(R*) is maximum. Let Bf has s segments Si, S2, ■■■, Ss with the length vector 
{hyh, ■■■,ls)- Simple calculations yield that > T'r/(L„), which means that 

s must be greater than 1 . 

If at least one of external segments of Bf has length greater than 2. Without 
loss of generality, assume that li > 3. Then it can be easily seen that there exist a 
polyomino chain Bn'^ G fin having length vector ( 2 , /i — l,l 2 , ...,ls) and 

-|- x© 3 ^ > 0 , (where a: = 0 or 1 ) 

which is a contradiction to the definition of Bf. Hence both external segments of 
Bf must have length 2 . 

If some internal segment of Bf has length greater than 2, say Ij > 3 where 

( 2 ) 

2 < J < s — 1 and s > 3. Then there exist a polyomino chain Bn G fin having 


= ( Y + 02) + (Y 
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length vector (Zi, I 2 ,Ij-i, 2 , Ij — 1 , Ig) and 

+ 03 ^ + + 1 / 03 ^ > 0 , (where 1 / = 0 or 1 ) 

again a contradiction. Hence every internal segment of has length 2. Therefore, 


= Zn and by Lemma 2.9 desired result follows. 


(2). The proof is fully analogous to that of Part (1). 


□ 


Recall that 0i = 2, 02 = 03 = 0 for the first Zagreb index Mi and 0i = 6, 02 = 
03 = —1 for the second Zagreb index M 2 . Hence the following corollary follows 
from Theorem |2.12| (^i ): 

Corollary 2.13. Let Bn E Lin he a polyomino chain having n >3 squares, then 
Mi{Ln) < Mi{Bn) < Mi{Zn), (whcrc i = 1, 2 ) 
with left (respectively right) equality if and only if Bn = Ln (respectively Bn = Zn). 
Since all 0i, 02 , 03 are negative for the harmonic index H, hence from Theorem 


2 .12(2) we have: 

Corollary 2.14. ^ Let Bn G Lin he any polyomino chain having n > 3 squares, 
then 

H{Zn) < H{Bn) < H{Ln) 

with left (respectively right) equality if and only if Bn = Zn (respectively Bn = Ln). 

Equation ( |1.1 ) gives the natural logarithm of the multiplicative sum Zagreb index 
for 6 a,b = ln{a + b) and natural logarithm of the multiplicative second Zagreb index 
for da,b = Ina + Inb where In denotes the natural logarithm. The following corollary 


is an immediate consequence of Theorem 2.12 


Corollary 2.15. Let Bn & Lin be a polyomino chain having n > 3 squares. 


(1) . IfTI is one of the following indices: first geometric-arithmetic index, Randic 
index, sum-connectivity index. Then 

TI{Zn)<TI{Bn)<TI{Ln), 

with right (respectively left) equality if and only if Bn = Ln (respectively Bn = Zn). 

(2) . For the multiplicative sum Zagreb index H^ and multiplicative second Zagreb 
index n 2 , the following inequalities hold 

UliLn) < UliBn) < UliZn) 

B.2{Ln) < Il2{Bn) < n2(^n) 
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with left (respectively right) equalities if and only if Bn = Ln (respectively Bn = Zn). 


Proof. (1). Simple calculations show that 0 i ,02 and 03 are all negative for the 
hrst geometric-arithmetic index, Randic index and sum-connectivity index. Hence 
from Theorem 2.12^2) desired result follows. 


(2). It is easy to see that 0 i ,02 and 03 are all positive for the natural loga¬ 
rithm of n^. Also, 01 = 0.3398, 02 = 0, 03 = —0.0001 for the natural logarithm of 
n 2 . Therefore, by virtu of Theorem |2.12| (^i ), one have 

ln[Ul{Ln)] < ln[Ul{Bn)] < ln[Ul{Zn)] 

ln[n 2 {Ln)] < ln[Il 2 {Bn)] < ln[n 2 {Zn)] 

with left (respectively right) equality if and only if Bn = Ln (respectively Bn = Zn). 
Since the exponential function is inverse of the natural logarithm function and is 
strictly increasing, hence the required result follows from above inequalities. □ 

If we replace 9a^b with and (a -|- hy (where 7 is a non-zero real number) 

in Equation (1.1), then TI corresponds to the general atom-bond connectivity index 


ABC.y and general sum-connectivity index x-y respectively. The following result is 
another consequence of Theorem 2.12[ 


Corollary 2.16. If Bn G fin is any polyomino chain with n > 3 squares, then 

RyLn) < RyBn) < RyZn), 7 > 0 
ABCyin) < ABCyBn) < ABCyZn), 7 > 1 

X-yiLn) ^ X"f{Rn) ^ X'y{Zn)^ 7^0 

with left (respectively right) equalities if and only if Bn = Ln (respectively Bn = Zn). 

Proof. Firstly, let us prove the result for the general Randic index In light of 
Lagrange’s mean-value theorem, there exist numbers ci,C 2 such that 2 < ci < 3 < 
C 2 < 4 and 


01 = 273^0 


,7-1 

2 


2 - - 


7-1 


It can be easily seen that 


7-1 



if 7 > 1 , 
if 0 < 7 < 1 . 


Hence, it follows that if 7 is positive then 0i > 0. Moreover, there exist numbers 
C 3 , C 4 , C 5 such that 3<C3<4<C4<6<C5<8 and 

2 


-— -I- 03 — 72''' (2C5 ^ — 2C4 ^ -I- Cg ^) , 
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which is obviously positive for all 7 > 1. Note that the expression 2cl ^—2cl ^+03 


„ 7 -l , ^7-1 


can be rewritten as Cg ^ 


2 - ( ^ 

C5 


7-1 


7-1 


< 2 ^-^ < 2 


+ ( 4 “^ - where 

and > cl~^ for 0 < 7 < 1. Hence for 0 < 7 < 1, the quantity ^ + ©3 is again 
positive. Furthermore, 

7-1" 


I 7—1 

— + ©2 = 7C7 


3- ( ^ 
C 7 


12\1-7 


< 3 


where 8 < ce < 9 < C 7 < 12. Note that for 0 < 7 < 1, < (t) 

and for 7>1, <1. Hence ^ + ©2 is positive for 7 > 0. Therefore, from 

Theorem 2.12 desired result follows. 

The proofs of the remaining inequalities are fully analogous and hence we omit. 

□ 

Remark 2.17. Recently, An and Xiong characterized the extremal polyomino 
chains for the general Randic index R-^ for 7 > 1. The first inequality of Corollary 
2.16 can be considered as a generalized version of one given in [^. 


The substitution 6 a,b = ( ^+ 6 - 2 )^ Equation (1.1), gives augmented Zagreb index 

AZI. 


Theorem 2.18. If Bn is any polyomino chain with n>3 squares, then 

AZI{Ln) < AZI{Bn) 

with equality if and only if Bn = Ln- 

Proof. Suppose that Bn has s segments Si, S 2 , S 3 ,Ss with the length vector I = 
(/i, I 2 ,..., Is) and structural vector r = (ri, r 2 ,..., r^). Straightforward computations 
yield 

©1 2.9523, ©2 ^ -2.4334, ©3 -2.1612, ©4 ^ 2.7056. 

Firstly, we prove the lower bound. It can be easily verified that > '^Azi{Ln) 

and hence we take ^ Zn- Let s > 2 then by dehnition of the quantities 

^Azi{Si) + '^Azi{Ss) and '^AziiSi) (where 2<-i<s — lifs>3) must be positive. 
If at least one external segment has length greater than 2, then 

'^AZl{Sl) + 'ItAZl{Ss) = 2©i + ©2(/^l + fig) > ©1- 

If some internal segment has length greater than 2, say k > 3 where 2 < i < s — 1 
and s > 3, then "^AziiSi) > © 1 . In both cases, 

S 

'^AZliBn) = ^4/AZ/(5'i) > ©1 = "^AZliLn)- 
i=l 
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virtue of Lemma 2.9 


AZI{Ln) < AZI{Bn) with equality if and only if Bn = 

□ 


At this time, the problem of hnding polyomino chain with maximum AZI value 
over the class of all polyomino chains with hxed number of squares seems to be 
difficult and we leave it for future work. However, here we prove some structural 
properties of the polyomino chain having maximum AZI value. 

Theorem 2.19. If B^ is the polyomino chain with n > 6 squares and maximum 
AZI value. Then the following properties hold. 


(1) . Every segment of Bf has length less than 4 (and consequently Bf has at 
least 3 segments). 

(2) . No two segments of Bf with lengths 2 are consecutive. 

(3) . If at least one external segment of Bf has length 2, then no two internal 
segments with lengths 3 are consecutive. 


(4). If an external segment of Bf has length 3, then its adjacent segment has also 
length 3. 


Proof. Bearing in mind the Lemma 2.9, one can say that '^Azi{Bf) is maximum. 
Let Bf has t segments Sf, Sf,..., Sf with length vector {If and structural 

vector {Tf,T 2 , ...,T^) where If = l{Sf) and rf = T{Sf) for 1 < i < t. Recall that 


01 2.9523, 02 ^ -2.4334, 03 -2.1612, 04 ^ 2.7056. 


Proof of Part 1. Suppose to the contrary that for some j (where 1 < j < t), 
the length If is greater than 3. If 2 < j < t, then let us assume that Bn'^ be the 
polyomino chain with length vector {If, If,..., lf_^, 3, If — ‘2, If ) and structural 

vector (t,+,T 2+,...,7-+_[,0,0, 7-yi,...,T,+). Then 




01 + Xi02 >0 li j = t, 
01 + Xi 03 > 0 otherwise. 


where xi = 0 or 1. This is a contradiction to the maximality of of Azi{Bf). If 
j = 1, then for the polyomino chain Bff having length vector (3, if — 2, If, If, ...,lf) 
and structural vector (0,0, r 2 ^, Tg*", ..., Ti^), one have Azi{Bnf — Azi{Bf) > 0, 
again a contradiction. 

Proof of Part 2. Contrarily assume that If = = 2 for some j (where 1 < j < t—1 

/oN 

and t > 3). Let Bn be the polyomino chain obtained from Bf by replacing the 
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segments S^, 5^^ with one having length 3. Then 


'^AZI ( 4 “’) - 'S’azi(b:) 


X 2 Q 4 , — ©1 — 203 if both S^, are internal, 
— (©1 + ©2 + © 3 ) otherwise, 


/o\ 

where 0:2 = 0 or 1. In all the cases the quantity '^Azi{Bn ) — ^azi(B^) is positive 
and hence a contradiction is obtained. 

Proof of Part 3. Let us suppose, to the contrary, that = 3 for some j 

(where 2 < j < t — 2 and t > 4). Since at least one of is 0, without loss 

of generality assume that = 0. Since at least one of is 2 . Without loss of 

generality, we suppose that If = 2. Let Bn^ be the polyomino chain obtained from 
Bf by interchanging the segments Sf and Sf~. Then 

^AziiBif^) - ^AZl{Bf) = ©3 - ©2 > 0, 

which is a contradiction to the maximality of of Azi{Bf). 

Proof of Part f. We consider two cases: 

Case 1. If if = 3. Contrarily suppose that If 7 ^ 3. Then by virtue of Part 1, 
= 2 and If <3. Here we have two subcases: 

Subcase 1.1. If If = 2. Then for the polyomino chain Bn^ having length vector 
(Z^ + 1, If, If ,..., Z^]^, If + 1 ) and structural vector ( 0 , r 3 '", rf,..., rfii, 0 ), one have 

^Azi{B^f - ^Azi{Bf) = -(©1 + ©2 + © 3 ) > 0, a contradiction. 

Subcase 1.2. If = 3. Let Bff^ be the polyomino chain with the length vector 
(2, If, Zj, Z^,..., lf_iff — 1) and structural vector (0,1, 0, r 3 '', r/,..., Tf_i, 0). Then 

'^Azii.Bfff - ^)Azi{.Bf) = ©1 + 2©2 + ©4 > 0, again a contradiction. 

Case 2. If If = 3. Then we have to show that Z^;^ = 3. Using the same technique 
as adopted in the Case 1, one can easily prove the desired conclusion. 


□ 

If we replace 6 a,b with \J in Equation 
atom-bond connectivity index ABC. 

Theorem 2.20. If Bn is any polyomino chain with n>3 squares, then 

ABC{Bn) < ABC{Zn), 

with equality if and only if Bn = Zn. 


( 1 . 1 ), then TI corresponds to the 
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Proof. Suppose that for the polyomino chain 5^, abc{B'^ is maximum. Let B'^ 
has s segments S'!, S' 2 ,S's with length vector (/i,/ 2 ,and structural vector 
(ri,r 2 , ...,Ts). Simple calculations show that 

01 ^ -0.0038, 02 ^ 0.0211, 03 ^ 0.0303, 04 ^ -0.012, 


and hence '^ABc{Zn) > ABc{Ln), which means that s must be greater than 1. If 
for some internal segment Sj, tj 7 ^ 0 where 2 < j < s — 1 and s > 3. Then for 

the polyomino chain Bn'^ having length vector and structural vector 

(ri, T 2 , ...,, Tj_i, 0 , Tj+i ,..., Ts), one have -^ABciBn^) > '^ABciB'J, a contradiction to 
the dehnition of Hence ri = r 2 = ... = = 0. li Ij > 3 for some j where 

1 <J<S. Then for the polyomino chain Bn ^ having length vector 


( 2 ,/i — 1 ,/ 2 ,/s,...,/s), if j — 1 , 

(/i, I 2 ,..., Ij-i, 2, Ij — 1, /j+i,..., /s) if s > 3 and 2 < j < s — 1, 

(/l, /2) •••) 2) 1) 2, Ig 1) if j S, 

/ o \ ^ 

and structural vector r = ( 0 , 0 , ..., 0 ), one have ABc{Bn ) > "^A BcjB n) which is 
again a contradiction. Therefore, B^ = Zn and hence by Lemma 2.9, the desired 
result follows. 

□ 


3. Concluding Remarks 


We have established a general formula, given in Theorem 2.3, for evaluating any 
BID index of polyomino chains. Then using this formula, we have derived some 
extremal results for BID indices of polyomino chains and hence obtained some 
corollaries for several well known BID indices: hrst and second Zagreb indices, 
first geometric-arithmetic index, Randic index, sum-connectivity index, harmonic 
index, multiplicative sum Zagreb index, second multiplicative Zagreb index, gen¬ 
eral Randic index Rj (for 7 > 0), general atom-bond connectivity index ABC.y (for 
7 > 1) and general sum-connectivity index x-t (for 7 > 0). Thereby, we have gen¬ 
eralized all the results of and some of [3,25 . Moreover, we have showed 

that the linear chain and zigzag chain has the minimum augmented Zagreb 
index and maximum atom-bond connectivity index, respectively, over the collection 
of all polyomino chains with n > 3 squares. However, till now, there are many open 
problems related to extremal polyomino chains with respect to BID indices. But 
the problems of hnding polyomino chains having minimum atom-bond connectivity 
index and maximum augmented Zagreb index over the class of all polyomino chains 
with hxed number of squares, seems to be interesting. 
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